#include <bits/stdc++.h>
using namespace std;
map<int,int> mp;
int main()
{
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int t=0,n=0,k=0; cin>>t;
  int a[100000];
  int b[100000];
  while(t--)
  {
    cin>>n>>k;
    for(int i=0;i<n;++i) cin>>a[i];
    int ans=1e9;
    for(int i=1;i<=60;++i)
    {
      int now=0;
      for(int i=0;i<n;++i) b[i]=a[i];
      for(int j=0;j<n;++j)
      {
        if(b[j]!=i)
        {
          for(int p=j;p<=min(n,j+k-1);++p) b[p]=i;
          now++;
        }
      }
      ans=min(ans,now);
    }
    cout<<ans<<endl;;
  }
  return 0;
}
